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CLAIMS: 



1 . Method of decoding possibly mutilated code words (r) of a code (C), wherein 
an information word (m) and an address word (a) are encoded into a code word (c) of said 
code (C) using a generator matrix (G) and wherein said address words (a) are selected such 
that address words (a) having a known relationship are assigned to consecutive code words 

. 5 (c), said method comprising the steps of: 

decoding the differences (D) of a number (L-l) of pairs of possibly mutilated 
code words (t» r i+ i) to obtain estimates (u, v) for the differences of the corresponding pairs of 
code words (Cj, Cj+i), 

combining said estimates (u, v) to obtain a number (L) of at least two 
10 corrupted versions (wj) of a particular code word (c), 

forming a code vector (z) from said number (L) of corrupted versions (wj) of 
said particular code word (c) in each coordinate, 

decoding said code vector (z) to a decoded code word (c*) in said code (C), 

and 

15 - using said generator matrix (G) to obtain the information word (m) and the 

address word (a) embedded in said decoded code word (c'). 

2. Method as claimed in claim 1, 

wherein the step of forming said code vector (z) is performed by majority voting. 

20 

3. Method as claimed in claim 2, 

wherein in the step of forming said code vector (z) a coordinate of said code vector (z) is 
erased if more than one value occurs most frequent among said number (L) of corrupted 
versions (wj) of said particular code word (c). 
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4. Method as claimed in claim 1, 

wherein in the step of forming said code vector (z) reliability information available on the 
symbols of one or more possibly mutilated code words (r) is used for selecting the 
coordinates of said code vector (z). 



5. Method as claimed in claim 1, 

wherein in the step of decoding the differences (D) of a number (L-l) of pairs of possibly 
mutilated code words (r) the difference of a pair of possibly mutilated code words (r t9 r i+ i) is 
5 decoded to the closest code word from a subcode (C) consisting of all possible differences of 
two consecutive code words (c) of the code (C), said closest code word being used as an 
estimate (u). 

6. Method as claimed in claim 1 , 

10 further comprising after the step of decoding the differences (D) of a number (L-l) of pairs of 
possibly mutilated code words (r) to obtain said estimates (u, v) a step of checking if said 
estimates (u, v) show a predetermined form and/or have a possible value. 

7. Method as claimed in claim 1, 

15 wherein said address words (a) assigned to consecutive code words (c) are consecutive, in 
particular consecutive sector addresses of sectors of an information carrier storing said code 
words (c). 

8. Method as claimed in claim 1, 

20 wherein in said step of decoding the differences (D) of a number (L-l) of pairs of possibly 
mutilated code words (r) at least two pairs of two consecutive possibly mutilated code words 
(r) are decoded. 

9. Method as claimed in claim 1, 

25 wherein in said step of combining said estimates (u, v) to obtain an number (L) of corrupted 
versions (wj) of a particular code word (c) a first corrupted version (wi) corresponds to a first 
possibly mutilated code word (n), a second corrupted version (w 2 ) corresponds to the 
difference between a second possibly mutilated code word (r 2 ) and a first estimate (u), 
obtained by decoding the difference between said first and said second possibly mutilated 

30 code words (n, r 2 ), and a third corrupted version (w 3 ) corresponds to the difference between a 
third possibly mutilated code word (r 3 ), said first estimate (u) and a second estimate (v), 
obtained by decoding the difference between said second and said third possibly mutilated 
code words (r 2 , r 3 ). 
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1 0. Method as claimed in claim 1 , 

further comprising a step of using a priori known information of address word (a) embedded 
in said possibly mutilated code word (r) to decode said code word (r) before decoding the 
differences (D) of a number (L-l) of pairs of possibly mutilated code words (r). 

1 1 m Apparatus for decoding possibly mutilated code words (r) of a code (C), 

wherein an information word (m) and an address word (a) are encoded into a code word (c) 
of said code (C) using a generator matrix (G) and wherein said address words (a) are selected 
such that address words (a) having a known relationship are assigned to consecutive code 
words (c), said apparatus comprising: 

first decoding means for decoding the differences (D) of a number (L-l) of 
pairs of possibly mutilated code words (rj, r i+ i) to obtain estimates (u, v) for the differences of 
the corresponding pairs of code words (q, Cj+i), 

combining means for combining said estimates (u, v) to obtain a number (L) 
of at least two corrupted versions (wj) of a particular code word (c), 

forming means for forming a code vector (z) from said number (L) of 
corrupted versions (wj) of said particular code word (c) in each coordinate, 

second decoding means for decoding said code vector (z) to a decoded code 

word (c') in said code (C), and 

use means for using said generator matrix (G) to obtain the information word 
(m) and the address word (a) embedded in said decoded code word (c*). 

12. Computer program comprising computer program code means for causing a 

computer to perform the steps of the method as claimed in claim 1 when said computer 
program is run on said computer. 



